# 算法 是程序设计的灵魂

list1 = [60, 150, 140, 180, 120]
# 统计一共比较了多少次
count = 0
# 实现从小到大排序
for i in range(0, len(list1)):      # 外循环 round i
    for j in range(0, len(list1) - 1):  # TODO 确认参数
        count += 1
        if list1[j] > list1[j + 1]:     # 如果前一个元素大
            # 进行交换
            temp = list1[j]     # 临时的容器
            list1[j] = list1[j + 1]
            list1[j + 1] = temp
print(list1)
print(f"一共运行了{count}次")  # 冒泡排序的最小次数N-1到0的累加和

# 冒泡排序的时间复杂度 N的平方